Evolving Materialized Views in Data Warehouse - Evolutionary Computation, 1999. CEC 99. Proceedings of the 1999 Congress on
نویسندگان
چکیده
A data warehouse contains multiple views accessed by queries. One of the most important decisions in designing a data warehouse is the selection of materialized views for the purpose of efficiently implementing decision making. The search space for the selection of materialized views is exponentially large, therefore, heuristics have been used to search a small fraction of the space to get a near optimal solution. In this paper, we explore the use of a genetic algorithm for the selection of materialized views based on multiple global processing plans for many queries. Our experimental studies indicate that the genetic algorithm delivers better solutions than some heuristics.
منابع مشابه
Making Multiple Views Self-Maintainable in a Data Warehouse
A data warehouse collects and maintains a large amount of data from several distributed and heterogeneous data sources. Often the data is stored in the form of materialized views in order to provide fast access to the integrated data, regardless of the availability of the data sources. In this paper we focus on the following problem: for a given set of materialized select-project-join (SPJ) vie...
متن کاملEvolving Materialized Views in Data Warehouse
A data warehouse contains multiple views accessed by queries. One of the most important decisions in designing a data warehouse is the selection of materialized views for the purpose of eeciently implementing decision making. The search space for the selection of materialized views is exponentially large, therefore, heuristics have been used to search a small fraction of the space to get a near...
متن کاملCombining Landscape Approximation and Local Search in Global Optimization - Evolutionary Computation, 1999. CEC 99. Proceedings of the 1999 Congress on
Local search techniques have been applied in variant global optimization methods. The effect of local search to the function landscape can make multimodal problems easier to solve. For evolutionary algorithms, the usage of the step size control concept normally will result in failure by the individual to escape from the local optima during the final stage. In this paper, we propose an algorithm...
متن کاملData Currency Quality Factors in Data Warehouse Design
A Data Warehouse (DW) is a large collection of data integrated from multiple distributed autonomous databases and other information sources. A DW can be seen as a set of materialized views defined over the remote source data. Until now research work on DW design is restricted to quantitatively selecting view sets for materialization. However, quality issues in the DW design are neglected. In th...
متن کاملEmergence of Cooperative Coalition in NIPD Game with Localization of Interaction and Learning - Evolutionary Computation, 1999. CEC 99. Proceedings of the 1999 Congress on
The N-player iterated prisoner’s dilemma (NIPD) game has been used widely to study the evolution of cooperation in social, economic and biological systems. Previous work on the NIPD game studied the impact of the number of players and the payoff function on the evolution of cooperation. This paper studies the localization issue in the NIPD game and investigates the impact of local interaction o...
متن کامل